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H : 

^ ! 1 Introduction 

At first blush the idea of revisiting a theorem from classical (i.e. finite dimensional) Lie group 
!— theory, no matter how pivotal, by pitching it in an infinite dimensional framework, may seem 
! \ of questionable value. However, as we shall see, the cost of this more complicated context is 

■ mitigated by the restitution of absent, but long desired canonicity. This infinite dimensional set- 

ting, .M(oo), the space of infinite dimensional matrices, although the analog of the space A4(n) 
\ of square matrices, provides a much richer and flexible environment in which to work, albeit 

CN| ■ with additional subtleties and complexities. The embedding construction we will present for 

£N) ■ formal power series leads us to the appropriate concept of invertibility in Ai(oo). 

Recall that the third fundamental problem of Lie is today understood as being the integra- 
bility question of a given Lie algebra into a differential group or local group. Ado's celebrated 
theorem [TJ [2j asserts that any finite dimensional Lie algebra admits a faithful finite dimen- 
• i— i . sional matrix representation. This result provides an easy algebraic procedure for integrating 

any Lie algebra into a (matrix) Lie group without needing the Frobenius theorem. However, 
classical matrix representations turn out to be quite limited. Indeed, there are finite dimen- 
sional Lie groups with no faithful finite dimensional matrix representations (see [3] for a modern 
characterization of matrix Lie groups) . 

This finite dimensional limitation may be circumvented by introducing infinite dimensional 
matrices. To reconstruct a given Lie group we can start from its set of right invariant vector 
fields. The infinite setting allows to encapsulate not only its Lie algebra structure but also its 
underlying finer analytic structure; it offers a way to restore in the large the above mentioned 
easy integration procedure. 

After recalling Cartan's and Olver's versions of Lie's third fundamental theorem (Lie III) 
(Section[2|) we describe how to embed the basic tools of classical differential geometry into matrix 
form (Section I3.1j) and offer a brief survey of the main definitions and properties of A4(oo) 
(Section I3.2[) . Finally, we illustrate (Lie III) in this new setting (Section 14. We get, as 
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consequence, that all finite dimensional Lie groups, as well as local Lie groups, admit an infinite 
dimensional matrix representation. Technical details will be published in a forthcoming paper [BJ. 

2 The third fundamental theorem 

Let us first recall the well-known global version of Lie's third fundamental theorem [7] . 

Theorem 1 (Lie III - Elie Cartan). Each Lie algebra C of finite dimension is the Lie algebra 
of a unique (up to isomorphism) connected and simply connected Lie group G. Moreover any 
connected Lie group G having C as Lie algebra is a quotient of that simply connected Lie group G 
by a discrete normal subgroup of its center. 

We now recall a less known but still fundamental version of (Lie III) . This quite recent version 
is due to Peter Olver [12]. It concerns the integrability question of local Lie groups. Not all 
local Lie groups can be embedded into a (global) Lie group! Before stating its main theorem we 
follow [12] in illustrating his construction through a basic example. 

Let G = R 2 denote the additive 2-dimensional real Lie group and let S = {(—1,0)} C G. 
Denote by M = G\S the corresponding punctured plane. Observe that the original global action 
of G on itself (by translation) naturally gives rise to a local action of G on M. Finally, construct 
a simply connected smooth covering space L of M with projection map it : L — ► M. Since ir 
is a local isomorphism, we may lift the local action of G on M to L. This allows us to regard 
the space L as a topological space of mostly invertible elements containing an identity element. 
In fact all but the pre-image by 7r of S" 1 = —S = {(1,0)} are invertible elements with inverses 
in L. 

More precisely, let us start with the following definition [121 Definition 2] of a local Lie group. 

Definition 1 (Local Lie group). A smooth manifold L is called a local Lie group if there 
exists 

a) a distinguished element e G L, the identity element, 

b) a smooth product map fi : U — »■ L defined on an open subset U satisfying 

({e} x L) U (L x {e}) CU cLxL, 

c) a smooth inversion map i : V — > L defined on an open subset V, e G V C L such that 
V x t(V) C U, and t(V) x V C U, all satisfying the following properties: 

(i) identity: fj,(e, x) = x = fi(x, e) for all x G L, 

(ii) inverse: fj,(i(x),x) = e = fj,(x,i(x)) for all x G V, 

(hi) associativity: if (x,y), (y,z), (/i(x,y),z) and (x,fi(y,z)) all belong to U, then 
H(x,n(y,z)) equals n{n(x,y),z). 

With this definition in mind it is possible - see [12] - to select two open sets IA and V of the 
covering space L of M to endow L with the structure of a local Lie group. Interestingly, L, like 
most local Lie groups, cannot be enlarged into a global Lie group. The crucial observation to be 
made is that local associativity (assumption (hi)) may not be extended to global associativity. To 
see this, consider the points a = (—2, 1), b = (0, —2) and c = (2, 1) in M. Start at the origin 
of M acting first through translation by t& for t G [0, 1] then, starting at a, acting through 
translation by th for t G [0, 1], and finally, starting at a + b, acting through translation by tc for 
t G [0, 1]. Of course we end up back at the origin since a + b + c = 0. The triangle A we have 
just described contains the singular point (—1,0). Let us mimic this procedure on L with the 
corresponding lifted actions, starting at the identity element of L, 0, in the th sheet of L. Denote 
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by a, b, c the lifted elements on the th sheet of L of a, b and c. Then a+ (b + c) = as may be 
checked directly. In particular, this sum lies in the th sheet of L. But (a + b) + c ^ a + (b + c) 
since the left side lies in the first sheet of L, not the th . In other words, global associativity 
has been broken! 

It was P.A. Smith and A.I. Mal'cev who first pointed out in the 1930's |14 |. I15|, ITQ] the crucial 
connection between globalizability and associativity. It took sixty more years to obtain a general 
method for constructing local Lie groups which are not contained in any global Lie group |12j . 
The local Lie group L constructed above offers a nice illustration of Olver's general construction: 

Theorem 2 (Lie III - Peter Olver). Let G be a connected Lie group and S C G a closed subset 
of G not containing the identity. Any covering manifold ir : L — > G\S can be regarded as a 
local Lie group. Moreover each local Lie group is contained in one of these examples. 

3 Infinite dimensional matrices 

There is a plethora of equivalent formats for the set Ai(oo) of infinite (countable) dimensional 
matrices. Among them the format N x N (with N = {1, 2, . . .} the set of positive integers and 
starting from the upper-left corner) distinguishes itself for its simplicity. This is the format we 
shall focus on throughout this paper. 

3.1 Embedding tools 

3.1.1 The fundamental tools of differential geometry 

Differential geometry makes a crucial use of the Lie pseudo-groups of smooth diffeomorphisms 
in n variables. Their infinite jets give rise to the groupoids T n of formal transformations (power 
series) in n-variables. For simplicity let us focus here on the one dimensional case. The general 
case will be presented in [6] . 

Let Tr be the Lie groupoid of formal transformations of the real line |16| . Thus 

{+oo 
fe=0 

endowed with the double bundle 

r <-^- r R -U r 

for which the source map s is defined by s(g) = p, and the target map t by t(g) = oq. Observe 

+ 0O 

that x in g = ^ a&(x — p) k is a dummy variable which does not really need to be mentioned. It 

k=0 

will be useful at times to make such a choice explicit. We will then write g(x) instead of just g 
to emphasize that choice. 

Suppose <7j, z = l,2 belong to Tr. Their product g\ ■ g2 is defined only when £(#2) = s(gi), 
and in this case g\ ■ g2 = <?i <?2 5 the formal composition of series. Note that the restriction 
a\ 7^ in the definition of g £ Tr guarantees that the formal Biirmann-Lagrange series (see [9] 
for example) for g^ 1 exists and is in Tr. Of course, for g = J2k>o a k( x ~ P) k e Tr, we have 
s(g~ 1 ) = t(g) = ao and t(g~ 1 ) = s(g) = p. Evidently, it is not possible in general to express g 
(or g~ l ) as a power series about any point other than its source. Hence, in particular, we usually 
have to move the center of coordinates to go from the power series expansion of g to that of g~ l 
when p ^ ao- This elementary observation makes it clear why, in the representation of Tr in 
the space of infinite matrices (see below), the inverse of a given matrix may not be expressible 
in the same system of coordinates as is the matrix itself. Indeed, a change of basis is required 
most of the time! 
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3.1.2 Matrix representation of s 1 (0) 

There are infinitely many ways to represent in matrix form s _1 (0), i.e. the formal (power series) 
transformations based at the origin of the system of coordinates. The procedure we follow is 
very natural. 

For g 6 s _1 (0) C T]r and for each positive integer m, let g(x) m denote the m-fold product 
(as opposed to composition) of g = g(x) with itself and let u g ^ be the column vector 



u g ( x ) = {l g(x) g{xf g{xf . . .) T , 



where T denotes transpose. Note that, with g the identity transformation, we get the column 
vector 



u. 



(1 x x 2 



Finally, denote by M g the coefficient matrix of the power series representations of the entries 
in u g ! x ) centered at 0. Thus 



MgUz 



Then g & M g is a faithful algebraic representation of s 1 (0) in M(oo) 



For g\,g2 € s _1 (0), their 
composition g\ o g 2 (defined when t(g2) = 0) corresponds to matrix multiplication. Moreover, if 
t(gi) = and i(<?2) = then both M gi and M g2 are upper triangular. Otherwise said, through 
the infinite dimensional linear representation p, the isotropy group of the transitive Lie groupoid 
T]r is a subgroup of the nice (formal) group of upper triangular matrices [I] . 



Consider now the element g = 
and that its associated matrix is 



1 - x + x 2 H h (-l) n x n H of r R . Note that g G s" 1 ^), 



M n 



Since g 
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7 



Each element of is invertible as a groupoid element. In particular, g has an inverse in 
given explicitly by /i" 1 o r _1 . While both (M r ) _1 = M T -i and (Mh) -1 = M h -i = M h exist 
individually as matrices, we observe that their product (M^) (M T ) does not make sense 
(i.e. some infinite series in the matrix product do not converge). In other words, the geometric 
candidate for (Mg) -1 fails to be "visible" (i.e. convergent) in the present chart. We are led to 
enlarge the classical notion of invertibility. 
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3.1.3 The associated groupoids — their matrix form 

In the previous paragraphs we have discussed a matrix representation for the elements of the 
source fiber s _1 (0) of Tr. Let us extend this representation to the entire groupoid Tr. Observe 
that if g & Tr then g = 77 o 7 o ti where 7 G •s~ 1 (0) n i _1 (0) (i.e. 7 is in the isotropy group 
of Tr) and n, T2 are translations given explicitly by T\{x) = t(g) + x and T2(x) = —s(g) + x. 
As pointed out above (in the special case of the translation x — > 1 + x), both n and T2 have 
matrix representations as unipotent lower triangular matrices, and 7 as an upper triangular 
matrix. Hence each element of Fr has a matrix representation as a formal product L\U * L2 
in which Lj, i = 1,2 are lower triangular and ?7 is upper triangular. The star here represents a 
latent (undone) matrix product. 

Remark 1. The above mentioned latent product is not always convergent if carried out. When 
it is we lose crucial information by performing it: the knowledge of the source of the corre- 
sponding groupoid element. Doing so would be equivalent to prolonging an analytic germ in 
a neighborhood of its point of definition and then extracting the germ of the constructed section 
at another point. On the contrary this remark does not hold for the other product L\U . In 
other terms, L\U is equivalent to L\ * U. This is in itself quite surprising! 

3.2 Invertible matrices 

We just observed that the classical concept of invertibility (existence of an inverse) needs to be 
enlarged in order to accept in the infinite dimensional context most geometrical constructions. 
In this section we describe the appropriate concept together with some important properties. 
See [5] for more details. 

3.2.1 Which matrices are really invertible? 

In most of what follows the choice R or C for scalar field is immaterial, and when it is, it is 
denoted K. As already described, by an infinite matrix we shall mean an array A = {a 1 •) in 
which the indices i and j run over the positive integers, N, the upper index denoting the row 
and the lower, the column. Let E° be the vector space of column vectors with finitely many 
nonzero entries indexed by N whose entries are in K. Thus E° is the inductive limit of the IK™ 
with the natural injections. 

Definition 2 (7-invertibility) . A matrix A = {a 1 j) is 7 -invertible if both A and A T have trivial 
kernel as linear maps defined on E°. 

Thus A is 7-invertible if and only if both its set of columns and its set of rows are linearly 
independent (for finite linear combinations). Matrices invertible in the classical sense - i.e. that 
admit two-sided inverses - are 7-invertible. Moreover, for upper - or lower - triangular matrices, 
it is straightforward to check that the 7 - and classical notions of invertibility coincide, and each 
is equivalent to having all nonzero diagonal entries. These are straightforward consequences of 
the definition. In the next section we describe some useful, not so obvious consequences. 

3.2.2 Main properties of 7-invertible matrices 

Our goal here is to provide a glimpse into the rich structure of the space of 7-invertible matrices. 
The PLd-decomposition theorem provides justification for the definition, and is a very useful 
characterization of such matrices. The concept of /3-block mentioned below is a useful notion 
in embedding groupoids of transformations in more than one variable, like Tr™ or groupoids of 
formal generalized symmetries of systems of partial differential equations |13j . 
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Recall that a permutation matrix can be characterized as follows. It is filled with Os and Is 
and each of its columns and rows contains a unique 1. 

Theorem 3 (PZL^decomposition). Each ^-invertible matrix A admits a PLU decomposition. 
Here P denotes a permutation matrix, L a lower triangular unipotent matrix and U an invertible 
upper-triangular matrix. Conversely any such product PLU is a ^-invertible matrix. 

The connectivity of the set of 7-invertible matrices is in stark contrast to its finite dimensional 
counterpart. 

Theorem 4 (Connectedness). The set A4* of ^-invertible matrices with real entries and indexed 
by N is arcwise connected in the Tychonov topology. The same holds if the index set N for matrix 
indices is replaced by Z ; or R by C. 

As in the finite dimensional case we can characterize 7-invertible matrices using determinants. 
Indeed, let ir = (717,^2) denote an ordered pair of permutations of N. For any M G A4(oo) 
denote by AJJ(M) the determinant of the n x n submatrix of M with rows 717(1), . . . ,717(77,) 
and columns 7^(1), . . . ,7^(71). Let (3 : N N be an increasing injection. Define the (3-block 
a- determinant of M associated with ir as the sequence A^(M) = { A^ n ^(M)} ngN . Say that this 
/?-block a-determinant is nonzero on M, when A^ n ^(M) 7^ for all n. When (3 = idpj (idpj is 
the identity map on N) suppress the subscript and write more simply A 7r (M) = {A^(M)} ngN , 
the a-determinant of M associated with ir. 

Theorem 5 (Characterization of 7-invertibility by cr-determinants). Let M £ Ai. The follow- 
ing are equivalent 

(i) M is 7 -invertible; 

(ii) there exists a pair it, (3 such that A^(M) 7^ 0; 

(in) there exists 717 such that, with tt2 = id^, A 7r (M) 7^ 0; 
(iv) there exists tt2 such that, with 717 = idfq, A 7r (M) 7^ 0. 

4 Revisiting Lie's third theorem 
4.1 An algebraic approach 

In order to reformulate (Lie III, Elie Cartan), recall that the quotient of a connected Lie group G 
by a discrete normal subgroup of its center TV gives rise to a covering ir : G — > G/N where ir is 
a (locally one-to-one) group homomorphism. This puts, in a neighborhood of the identity, both 
versions of Lie's third fundamental theorem (see Section [2]) on the same footing. The restriction 
of the covering map to an appropriate (small enough) neighborhood U of the identity of the 
covering (local) group always leads to an isomorphism of local Lie groups 

ir : U C L — >U C G. 

Recall moreover that all (local) Lie groups possess a natural compatible real analytic manifold 
structure. Following the line of argument in Section [3l we may represent any local analytic 
transformation in 7-invertible matrix form. This leads to 

Theorem 6 (Matrix representation). Each finite dimensional Lie group or local Lie group can 
be faithfully represented in A4* , the set of ^-invertible matrices. In this representation, group 
composition is represented by matrix multiplication which always turns out to be locally absolutely 
convergent. 
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The detailed proof will be published in [6]. It involves in an essential way the real analytic 
manifold structure of (local) Lie groups, the existence of a canonical chart of the first kind 
for local Lie groups and the Morrey-Grauert embedding theorem of analytic manifolds into 
a Euclidean space [8]. The above mentioned covering structure admits, in our context, 
a counterpart involving the adjoint action [6j. 



4.2 Illustration 



Let us represent (R, +) among the 7-invertible matrices and, by using an appropriate adjoint 
action, map it locally isomorphically onto the unit circle S 1 . For a, z € C denote by r a translation 
by a - that is, T a (z) = a + z. Denote its matrix form by T a . Thus if 



/ 1 \ 



Uz 



z 

J2 



then T a (z) <-> T a u z = u z+a , 



where 
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1 
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1 




a 2 


2a 




a 3 


3a 2 


V 







(Note that we are now working in rc = Tr <8> C.) The embedding schema is as follows: 



in 



z — > z + iy — > ze y 



which transforms, by adjoint action, R (identified here with {iy \ y € R}) onto S 1 . In fact, an 
interval of R centered at is transformed in this way onto a neighborhood of 1 € S . Finally, the 
extension of this local group isomorphism to the local isomophism it induces from (R, +) onto S 1 
proceeds by extension, step by step, increasing the domains on which the local group operations 
are defined, until objects are produced which are closed under both the group operation and 
inversion. The details follow. 

To start, using the embedding of in the space of infinite dimensional matrices already 
discussed, let the matrix forms of the functions z — > ln(l + z) and z — > — 1 + exp(z), the isotropy 
part of exp, be denoted with capital letters. Thus, within the domains of absolute convergence 
of the power series representations centered at of these analytic maps, 
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These matrices satisfy the defining equations LNii 2 = uwi+z) and EXPou 2 
in matrix notation, the above scheme may be written 



-l+exp(z) 



Thus 



11- 



T-\u z 



(r^LN)(r_m 2 



ri[EXP (T iw LN)](r_i« 
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Since these matrix multiplications correspond, faithfully, to the composition of the corresponding 
functions, in order to understand in which regions we will have absolute convergence, we may 
(and do) concentrate on the functions themselves. Thus, for example, within the radius of 
absolute convergence, 



(EXP )(1ULN)) 



z 3 z 4 



i y + \ z ~ 2! + 3! "4! + 



oj 2 UJ 3 
+ 2l + 3!~ + 



{e iy - 1) + z(e iy ) 

■2 



l + ^i 1 - *v) + 5j ( 3i y - f(«i/) 2 ) + 1 ( Wv? 



(e iy - 1) +z{e iy ). 



+ z 

+ z 3 [...] + 
It follows that 

Ti[EXP (T i2/ LN)]T_i <-» e iy + (z - l)e iy 



4 +■ 



That is, the adjoint action 7r(ilR)7r 1 (where vr(zy) = e J?; ) sends y to the scaling function: z 
ze ty . Of course, in matrix form this function has the representation 



/ 1 
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e iy 



















e 2iy 






































e 4iy 




V '■ 













which may be identified with e ty G S ■ These calculations presuppose that all the relevant 
infinite series converge absolutely. Note that LN is applied to T_iu z so the function version is 
ln(l + (z — 1)). Hence the condition for absolute convergence is \z — 1| < 1. For each fixed y € R, 
the portion of S 1 for which \z— 1| < 1 is the arc of S l between polar angles — 7r/3 and ir/3. Using 
this representation of iy as the above diagonal matrix, it is easy to expand the domain of y's 
for which iy may be represented, by multiplication of matrices. After one set of multiplications 
we will have an association between {iy \ y G (— 2ir/3, 2ir/3)}, and within two more expansions 
the circle will be completely covered by an interval of R. 

We could similarly embed Olver's basic example (see Section [2]) in matrix form. Indeed, it 
suffices to observe that L identifies with the Riemann surface associated to z — ► ln(l + z). 



4.3 Perspectives 

Let G denote the one parameter complex group generated by the infinite matrix X displayed 
below. Thus G = {exp (tX) \ t G C}. By way of an elementary example we will show how an 
adjoint action can alter G in ways not possible in the finite dimensional setting. Take X to be 
the matrix with nonzero entries only in the first column given explicitly by 



X 





-1 
1 
-1 



\ 



V 
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Let 



/ 1 



ut = exp (tX) 



-t 1 

t 1 
-t 

1 



and take 



V : 



/ 1 -1 1-1 
1 -1 1 
1 -1 



V 



so that g 1 



/I 1 

1 1 

1 1 



/ 



1 



V 



/ 



Then Ad(g)G = {g 1 ut,g j t S C}. If Mt denotes g 1 utg then by direct calculation, 

\ 



M t 



( 1 -t t -t t -t 



/ 

V o 



in which the identity matrix / appears starting in the second row and second column. 
Observe that 



M t M t , 



(l-t t -t t -t ...\ 

10 

10 

1 

1 



(l-t' t -t' t> -t> ...\ 

10 

10 

1 

1 



7 



V 



■I 



f(l-t)(l-t') (l-t)t' + t -(l-t)t'-t (l-t)t' + t -(l-t)t'-t . . A 












1 









1 





= M t+t i_ tt i. 

That is, addition of complex numbers: (i, t') — >■ t + t' has been transformed into 

(t,t') -> n{t,t') =t + t' -U'. 

Observe that Mt is 7-invertible unless t = 1. Hence the domain of fi is no longer C x C, but 
instead (C\{1}) x (C\{1}). It is easy to check that {M t \ t G C\{1}} is a group under matrix 
multiplication isomorphic to (C\{l},/x). In particular, fi is associative. 

It is remarkable to observe that the adjoint action Ad(g) of this example has immediately 
altered - without offering any convergence problem - the topology of the group. In this case C 
has been transformed into C\{1}. 
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